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INVARIANT MEASURE OF ROTATIONAL BETA 
EXPANSION AND TARSKI’S PLANK PROBLEM 


SHIGEKI AKIYAMA AND JONATHAN CAALIM 


Abstract. We study invariant measures of a piecewise expanding 
map in R™ defined by an expanding similitude modulo lattice. 
Using the result of Bang on the plank problem of Tarski, we 
show that when the similarity ratio is not less than to + 1, it has 
an absolutely continuous invariant measure equivalent to the m- 
dimensional Lebesgue measure, under some mild assumption on 
the fundamental domain. Applying the method to the case to = 2, 
we obtain an alternative proof of the result in [T] together with 
some improvement. 


1. Introduction 


Let 1 < /9 G M. Fix an isometry M from the orthogonal gronp 
0{m) of dimension m. Let £ be a lattice of generated by 7]i {i = 
1 , 2 ,..., m) and choose a standard fnndamental domain 



with a hxed translation ^ G Then 


R"* = IJ (A’ + d) 


is a disjoint partition of M™. Dehne a map T : A —)■ A by T{z) = 
j3Mz — d where d = d{z) is the nnique element in C satisfying (3M{z) G 
A + d. We obtain an expansion 


M-\di) M-\T{z)) 


M-i(di) M-2(d2) M-\T^{z)) 

^ ^ ^2 + J2 
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with di = d{T^ ^(^))- We call T the rotational beta transformation in 

The rotational beta transformations extend the notion of beta ex¬ 
pansions [271 [Ml [12] and negative beta expansions mm to higher 
dimensions. The classical beta expansions are themselves generaliza¬ 
tions of the decimal expansion. There is an enormous literature dealing 
with problems relating non-integer representations of numbers in M and 
in higher dimensional spaces. Canonical number systems [S1[I1EI1[2] 
give representations of higher dimensional points using positive inte¬ 
ger bases with little redundancy, that is, the set of points with more 
than one representation has Lebesgue measure zero. Disregarding this 
redundancy, it is also of interest to study representability of all com¬ 
plex numbers closed to the origin using a hnite set of complex digits. 
This theme is repeatedly studied, for instance, in [201 [28]. The no¬ 
tion of rotational beta expansions, in the case m = 2, can be viewed 
as representations of complex numbers using a complex number base 
with digits in Z^, with little redundancy. Among such expansions, we 
found a lot of systems whose associated symbolic dynamics is sohc in 
[T], which immediately give rises to construction of self-similar tilings 
using a hnite number of polygons and their translations. Note that the 
construction of self-similar tilings is an interesting difficult problem on 
its own (Hg [35] [Ml [19]), which gives us a motivation of the study of 
rotational beta expansion. 

In the study of the ergodic properties of these number theoretic 
expansions, the most prior subject is the existence and the unique¬ 
ness of the absolutely continuous invariant probability measure (hence¬ 
forth, referred as ACIM) of the underlying dynamical system. Renyi 
[27] proved that the beta transformation T(x) = (3x mod 1 admits a 
unique ACIM, and it is equivalent to the Lebesgue measure. Later, 
Parry [23] gave the explicit form of this invariant density. His idea 
is to hnd an explicit hxed point of the associated Perron-Frobenius 
operator. In the same line [26l [25l El [II] gave the explicit forms of 
the ACIM of similar piecewise expanding maps. By the simple feature 
of these maps that the forward orbits of the discontinuities fall into 
a single point, it follows that the ACIM is unique and therefore the 
system becomes ergodic (c.f. [M]). For negative beta expansion, the 
ACIM is not always equivalent to the Lebesgue measure. Liao-Steiner 
[23] studied the gaps between the supports (intervals) of the ACIM. 
Considering an appropriate skew product of beta expansions, we can 
study randomized system and their invariant measures (see [Him)- 
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Summing up, we know a lot on one dimensional beta expansions. 
Ergodic study becomes drastically involved if we move to higher di¬ 
mensions, by the effect of higher dimensional discontinuities. By this 
difficulty, there are not so many results on the basic properties of higher 
dimensional ‘handy’ expansion, although there are many number theo¬ 
retical trials mentioned above. This gives another motivation to study 
rotational beta expansions. Since T is a piecewise expanding map, a 
general theory in [151 HSl UHl [2H1 ESI El ES] tells us that there exists at 
least one and at most a finite number of ergodic ACIM’s, whose sup¬ 
ports have disjoint interiors (c.f. [2H])- On the other hand, uniqueness 
of ACIM fails to hold in general rotational beta expansions. In [T] we 
studied the case m = 2 and M G SO{2) and showed among others that 
T has an ACIM equivalent to 2-dimensionaI Lebesgue measure when /3 
is larger than a certain bound depending only on X . 

A strip is the closed region sandwiched by two parallel hyperplanes 
of co-dimension one. Its width is the distance between the two hy¬ 
perplanes. Dehne the width of a non empty set A C MA by the 
minimum width of strips which contain A, and denote it by w{A). 
Let r(F) be the covering radius of a point set P C M™, i.e., r(P) = 
sup 3 ,g]Rm infygp ||a; — i/||. The values w{A) or r(P) can be oo if no such 
value exists in M. Dehne a property 

(S) For any z & X there exists u e N that 2r{T~'^{z)+C) < f3w{X). 
This property is conhrmed in many cases in a stronger form that there 
exists n e N that for any z e X we have 2r{T~'^{z) + C) < (dw{X). 
For instance, if 2r{C) < Pw{X), then the last condition is valid with 
n = 0, because r{z + C) = r{C). In this paper we shall prove 

Theorem 1.1. Assume that the property (S) holds. If fd > m + 1, 
then {X,T) has a unique ACIM. This ACIM is equivalent to the m- 
dimensional Lebesgue measure. 

The proof of Theorem 11.11 depends on a beautiful result of Bang [5], 
which gave an affirmative answer to the conjecture of Tarski on the 
covering of a convex body by strips. 

Remark 1.2. The property (S) guarantees that for any z E X, X \ 
QQ^tain an open ball of radius w{X)/2. In fact, from 
(3M{T-^-\z)) = (3M{X) AV ioiV := {y + d\y E T-^{z), d E £}, if 
there is a ball of radius [duv{X)/2 in /3M{X) \ V then its center is at 
least /3w{X)/2 away from any point of V, giving a contradiction. The 
property (S) is easy to show in many cases. However (S) is not always 
true, since it is easy to give a counter example when T is not surjective 
for m > 1. 
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Remark 1.3. For m = 1 we have r{C) = w{X)/2 and the assumptions 
are reduced to 2 < /3. On the other hand [3] showed that the symmetric 
beta expansion 


U : X I—)■ — 



in [—1/2,1/2) does not have an ACIM equivalent to 1-dimensional 
Lebesgue measure if /5 < 2. This shows that the bound m -|- 1 in 
Theorem II. II is best possible for m = 1. 


To prove Theorem 11.11 we introduce an idea to look at the hole in 
X in dealing with ACIM, whose dehnition is found in [|3l By the same 
idea, one can improve the lower bound when an additional condition is 
satisfied. 


Theorem 1.4. Assume that the property (S) holds and there is an 
r] & C such that 

/3MX (i\J{X+jp). 
jez 

If (3 > 2, then {X,T) has a unique ACIM. This ACIM is equivalent to 
the m-dimensional Lebesgue measure. 


As a corollary to this result, we discuss a family of rotational beta 
transformations dehned in the complex plane, which was introduced 
by Klaus Scheicher and Paul Surer [3D]. Let /3 > 1. Let C ^ C \ M 
where |C| = (3- Consider X = {x + {—()y\x,y e [0,1)}. Let be 
the rotational beta transformation on X given by z i—)■ (z — d where 
d = d{z) G £ = Z -|- (— (/)Z. For 6 G (0, vr), define 


C{e) := 


'l + Vl + 4sin^(0) 


2sin2(0) 


Corollary 1.5. If (3 > max{2, C{6)}, then (X, Tq) has a unique ACIM. 
This ACIM is equivalent to the 2-dimensional Lebesgue measure. 


One can check that, in particular, if 6^ G [sin ^(2/\/l5), vr— sin’ -■(2/\/l5)] 
then the corollary holds for all /5 > 2. 

Specializing our technique to m = 2, we obtain an alternative proof 
of Theorem 1 in [1] . Let ^ 1 ,^ 2 ,^ £ and 

A = {^ xipi -f X2r]2 I Xi, X2 G [0,1)} 

be a fundamental domain of the lattice C = Zpi -|- Zr72 in We fix 
an isometry M G 0(2) to define the map T. Denote by 9{X) G (0, vr) 
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the angle between r]i and 172 - Define for 9 = 9{X) G (0, vr/2], 

if I < tan(6'/2) 
if sin(6') < — 2 

otherwise 

iff <0 
otherwise. 

For 9{X) G [ 71 / 2 , vr), define Bi{6) := Bi{7r — 0), (z = 1, 2). 

Theorem 1.6. Assume that m = 2 and (S) is valid. If (d > Bi then 
{X,T) has a unique ACIM ja. Moreover, if (3 > B 2 then fi is equivalent 
to the 2-dimensional Lebesgue measure. 

One can confirm the ineqnality i?i < i ?2 < 3 in FignrelH 


B^ = B,{e) ; = 


and 



l+sin(0/2) 

+ m^ + tan2(0/2) 


B2 = B^ie) := 


1 +_1_ 

' sin(6{X)) cos(0/2) 

1 +_2_ 



Figure 1. Comparison of Bi and B 2 

In fact, Theorem 11.61 is an improvement of Theorem 1 in [T]. First, it 
works not only for rotations bnt also for reflections. Second the valne 
of Bi and B 2 are improved when mm{6{X),7i — 9(21)} is small, and 
became nniformly bonnded by 3, the bonnd given by Theorem 11.11 It 
is interesting that we retrieve the bonnd in [1] when 9(X) is close to 
7r/2, thongh the methods are pretty different. 

Remark 1.7. To illustrate Theorem 11.61 we discuss a simple family of 
rotational beta expansions. Let A! = [—1/2,1/2) x [—1/2,1/2). Define 
T to be the rotational beta expansion on At where the isometry M is the 
identity. The map T is a Cartesian product of two identical maps U : 
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[—1/2,1/2) [—1/2,1/2) in Remark [1.3[ If < 2, then the support 

of the ACIM of U is contained in Z = [—1/2, /9/2 — 1] U [1 — /5/2,1/2], 
Clearly the support of the ACIM of T is contained in Z x Z and the 
ACIM is not equivalent to the 2-dimensional Lebesgue measure. Let 
/3 < y/2 and consider the restrictions of T in Yi and 1^2, where Yi is 
composed of eight squares of size — + and {(3 — l)/2[(3 + l) 

and Y 2 is composed of eight (/3 — -1- 1)) x (/? — l)/2(/5 + 1) rect¬ 

angles as in Figure [21 We easily conhrm that in Yi, a small square is 
mapped by T into the diagonally opposite big square while a big square 
is mapped to the four corner squares. Hence, T has an ACIM whose 
support is in Yi. Likewise, the restriction of T on Y 2 is well-dehned and 
T has at least two ergodic components. This is an interesting example 
that 1-dimensional map U has a unique ACIM for every > 1 by the 
discussion of [22], but its Cartesian product T has at least two ACIM’s 
when (3 < \/2. Consequently the projections of different 2-dimensional 
ACIM’s of T to the hrst coordinate are identical. This phenomenon 
is explained by the fact that U is not totally ergodic; by the ACIM 
of U, U is ergodic but U'^ is not. We can also construct isomorphic 
transformations where the fundamental domain is a rhombus of side 
length 1, 9{X) G (0, vr) and whose diagonals meet at the origin. Mean¬ 
while, we know that the unique ACIM preserved by U is equivalent to 
the Lebesgue measure when /3 > 2 as mentioned in Remark 11.31 Thus, 
when P > 2, T admits a unique ACIM and this measure is equivalent 
to the 2-dimensional Lebesgue measure. Having these examples, we 
know B 2 >2 and Bi > \/2 are necessary in Theorem 11.61 


Figure 2. Yi (Left) and Y 2 (Right) 
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2. Proof of Theorem 11.41 

It is helpful for readers to start from the proof of Theorem 11.41 In 
order to show that there exists an ACIM equivalent to Lebesgue mea¬ 
sure, as in [T], it is enough to prove that IJSi is dense in X for 

any z & X. Since X is bounded, the set of pairs (x,r) E X x M>o 
such that an open ball B{x, r) is entirely contained in T \ ljr=i 
forms a compact set. Hereafter such a ball is called a hole ofn-th level. 
Let Tn be the maximum radius of the holes of n-the level. Fix z E X. 
Suppose that X \ T~^{z) does not contain a ball of radius w{X)/2 for 
some n G M. 

Since 

(2.1) pMiT-'^-^z)) = I3M{X) n IJ {T-'^iz) + d) 

dec 

and 

(3M{X)c[jiX + tr^), 
iez 

we consider the maximum open ball B{x,r) contained in 

U«) + (V\T-"W). 

By fl2.ll) . we have r„+i = r/(5. Note that the largest hole B{x,r) 
intersects most once with a hyperplane {X + irj) D 

{X + {i + 1)?]). In fact, if it intersects both {X + irj) f] {X + {i + l)ri) 
and {X + {i + I)//) E\{X + {i + 2)rj), then H(x, r) contains a segment of 
length greater than w{X) and the radius of the ball should be greater 
than w{X)/2, which is not possible. We claim that if r > 2r„, then 
B{x,r) C (5M{X) must contain an element y E + *^)- 

If not, then since a hemisphere of B{x,r) belongs to one side of the 
hyperplane, there is a ball of radius not less than r/2 in X which does 
not contain an element of T~'^{z) (see Figure [3]). However r/2 > 
gives a contradiction, showing the claim. Thus we have seen that r < 
2r„. From = r//9, we get Vn+i < 2r„//9. Iterating this procedure, 
we see that hm„_j.oo'rn = 0. This finishes the proof. 

3. Proof of Corollary 

Let z E X. Since > 2, the region (X must contain at least two 
integer translates of z, aligned with distance 1. We hnd at least two 
points in T~^{z) aligned with distance 1//3 in a line of slope being 
the argument of —( of X. Let L be the line segment connecting the 
midpoints of the longer sides of X and choose x E T~^{z) closest to L. 
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Figure 3. The largest hole in I3M{X) can not be doubled. 

Then, the segment of slope —( starting from x and ending at a point 
in L is of length at most l/{2f3). Let us consider a circle of radius 
(5w{X)/2 = /3sin(6*)/2 inscribed in as in FigurelH We consider the 
diameter parallel to the longer side of C,X. Parallel to this diameter, we 
look at the chord of the circle extending to x of length 2h. Observing 
the right triangle of hypotenuse equal to the radius of the circle, a side 
of length h and the other is of length at most sm{9)/(2(3), we see 

h > V(/5sin(0)/2)2 - (sin(0)/(2/3))2. 

Clearly, if h > 1/2, then the chord is of length greater than 1 and 
it contains a translate x + d with d G Z. Hence, an open ball of 
radius w{X)/2 in X must contain a point of Thus if /9 > 

max{\/2, (7(6*)} then X\T(^~‘^{z) can not contain an open ball of radius 
w{X)/2. Applying the proof of Theorem 11.41 we get the desired result. 



Figure 4. when ( = /3exp(37r\/^/4) 

4. Tarski’s plank problem and dissegtion of a ball 

In this section we prepare a lemma to prove Theorem ll.il Motivated 
by the minimum dissection of piecewise congruent polygons, A. Tarski 
[32] asked if a convex set X is entirely covered by a set of strips (planks) 
of width tCj (i = 1,..., fc) whether must hold. This 
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problem is called Tarski’s plank problem. T. Bang [5] gave an affir¬ 
mative answer to this qnestion with an ingenious proof. Our lemma 
is closely related to this result. Consider a unit ball B in and k 
hyperplanes of co-dimension one which cut the ball B into convex cells. 
We are interested in the maximum of the radius of open balls which 
can be inscribed in such cells. 

Lemma 4.1. For arbitrary configurations of k hyperplanes, there exists 
an open ball of radius 1 /(A; -|- 1 ) inscribed in a cell generated by the k 
hyperplanes and a m-dimensional unit ball. The maximum radius of 
the balls in the cells attains its minimum l/(fc -|- 1) only when the k 
hyperplanes are parallel and totally aligned by distance 2/{k + 1). 

The first statement is found in Ball [1] as well. 

Proof. Consider a ball W of radius 1 — l/{k + 1) = k/{k + 1) and a 
unit ball B, both centered at the origin. For a hyperplane Hi {i = 
1, 2,..., /c), we associate a strip Pfie) whose points are of distance not 
greater than l/{k + 1) — e from Hi with a small positive constant e. 
Since 

k{2/{k + l)-2e) < 2k/{k + l) 

by Bang’s result, we have W \ ljf=i Pi{^) 7 ^ 0- Choosing a center from 
this non-empty set, we hnd an open ball of radius l/{k + l)—e entirely 
contained in a cell generated by B and Hi {i = 1,... ,k). Taking e 
smaller, we obtain a decreasing sequence of non empty compact sets 
kF\U^=i Int(-Pj(e:)). Thus the set ne>o ^\Ui=i Iiif (-Pi(^)) is non empty 
and we obtain an open ball of radius l/{k + 1) entirely contained in a 
cell generated by B and Hi {i = 1,... ,k). 

The remaining part of the proof depends more on the method by 
Bang. A key of the proof of [5] is that fi\{W±.uidsiU 2 ■ ■ - Puk) 7 ^ 0 , where 
Ui is a vector of length l/{k + 1) — e perpendicular to the hyperplanes 
of the strip Pfie). The intersection is taken over all possible choices 
of signs. This fact is valid even when e = 0, if not every Hi are 
parallel. In fact, without loss of generality, we may assume that Hi are 
parallel for 1 < i < t < k and Hj {j > t) are not parallel to Hi. Then 
f]iW±Ui±U 2 ■ ■ -Put) is simply a lens shape L := {W—tui)r\{W+tui) 
whose width 2{k—t)/{k+l) is attained only by the hyperplanes tangent 
to the two tops of the lens L (see Figure[5]). From the proof of [5], we see 
that n(-^ "^t+i • • • ± Uk) 7 ^ 0 contains a translation of kL with k > 0, 

because and the minimal strip perpendicular to uj which contain L has 
width greater than w{L) for j > t. Following the proof of Bang, we 
know that T’i(O) {i = 1,... ,k) do not entirely cover W. Therefore if 
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Figure 5. Lens shape and its minimnm strip 

not all Hi's are parallel, we can find a ball of radins strictly larger than 
l/(/c + 1) entirely contained in a cell. □ 

5. Proof of Theorem 11.11 

We proceed in the same manner as Theorem 11.41 We will prove that 
U^i is dense in X for any z G T by showing that the maximnm 

radins of the holes of n-the level converges to 0. From fl2.1|) . we wish 
to get the maximnm of the radins r of the ball B{x, r) C (3M[X) which 
does not contain any element of + '^)- By Remark 11.21 

snch a ball can not intersect two parallel hyperplanes which contain 
m — 1 dimensional faces of d{X) + d for d & C. Therefore B{x, r) is cnt 
by at most m hyperplanes Ff* (i = 1,..., m), each of which contain a 
face of some translation d{X) + d with d & C. Lemma ITT] shows there is 
an inscribed ball of radins r/(m + 1) in some cell. Thus we see within 
B{x,r), there is a ball of radius r/{m + 1) inscribed in X + d with 
d ^ C having no point of T~"‘{z) + d, which implies r/(m +1) < r„. As 
r„+i = r//3, we have r„+i < (m + l)rn//3, which gives the conclusion 
for > m + 1. 

Finally we discuss the case fd = m + 1. Ifm>2, any pair of 
the m hyperplanes are not parallel and Lemma 14.11 shows for any ball 
B{x, r) C (3M{X) there is the largest hole of radius strictly greater than 
r/(m + 1), which shows that the assertion is still valid for fd = m + 1. 
For m = 1, the problem is reduced to the study of the map 

T{x) =2x + a — l2x + aj or T{x) = —2x + a — \_—2x + aj 

defined in [0,1) where 1-dimensional Lebesgue measure is clearly the 
ACIM. 


6. Proof of Theorem 11.61 

Throughout this section, we assume ^ = 0 because the proof is iden¬ 
tical for all As in [1], Bi {i = 1,2) are symmetric with respect 
to 9{X) -H- TT — 9{X)^ we prove the case 0 < 9(X) < 'k 12 . Let us 
show the bound i? 2 - Similar to the proofs of Theorem 11.41 and 11.11 in 
view of fl2.1ll we wish to find the infimum radius r that for every ball 
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B{x,r) C /3M{X), there exists a, d E C such that B{x,r) n {X + d) 
contains a ball of radius under the knowledge of 9{X). Then r„+i 
can be chosen to be r//3. An equivalent dual problem is to hnd the 
supremum of r that one can find a ball B{x,r) C I3M{X) that for all 
d E C, B{x,r) n {X + d) does not contain a ball of radius r„. Clearly 
the supremum is attained by the conhguration that for at least one 
d E C the boundary of B{x, r) fl (A + d) is circumscribed about a ball 
of radius r„. If there is only one line passing through B{x, r), then the 
supremum would be 2r„ as Theorem 11.41 or in Figure O Since B 2 > 2 
for any 0{X), we will see that this case does not give the supremum. 
By Remark 11.21 the ball B{x,r) intersects at most two non parallel 
hyperplanes (lines). 

Let us consider the case that B{x,r) intersects the two lines. For 
example, in Figure [6l the ball B{0,r) is touching two maximal balls 
of radius in the cells. However, this conhguration does not give the 
supremum, because shifting a little the ball B{0,r) along the bisector of 
the acute angle, we easily see that every cell no longer contains a ball of 
radius r„. Since a planar circle is determined by three intersections, by 



Figure 6. Non supremum conhguration 


similar small perturbation argument, in the supremum conhguration 
d{B{x,r)) must touch i?(i/j,r„) {i = 1,2,3) where B(yi,rn) are the 
balls inscribed in three distinct X + di with di E C. Each R(i/j, r„) is a 
maximal ball within a cell in d{X) + di. There are exactly two possible 


supremum conhgurations as depicted in Figure 7(a) and 7(b) 

is for 6{X) < 7r/3. Points A, B are the centers of the 


Figure 7(a' 


corresponding balls, BH is the perpendicular from B to x-axis and AD 
is parallel to x-axis which intersects BH. Since AC = r, BC = BH = 
r„, putting i = DH, we have 
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(a) Small angle case 



Figure 7. Two possible supremum cases 


and we obtain 


= 1 + 


l + sin(0(T’)/2)' 


For 6*(A’) > vr/S by the confignration of Figure 7(a), the above circle 


intersects x-axis and the circle below intersects the line of slope 
Therefore we have to switch to Figure 7(b) The point A is the center 


of the ball of radius r, whose radius is given by AC = r, and the points 
B, D are the ones of radius and O is the origin. The segments BH, 
DK are the perpendiculars from B, D to x-axis. JI is a segment pass¬ 
ing through A and parallel to x-axis connecting the two perpendiculars. 
Then we have 


KH = KO + OH = 


+ 


cot(0(T’)/2) tan(0(T’)/2) 

r = AB -|- Tn 

AB cos{e{X)/2) = AI = AD cos{e{X)/2) = AJ = KH/2. 


Solving these equations we get 

r cot(6'(T’)/2)-I-tan(6'(T’)/2) 

2cos(6'(T:’)/2) 

which turned out to be equal to 

1 

^ sin(6*(T:’)) cos(6'(T:’)/2) 

appeared in Theorem 1.1 of [1]. Next we prove the bound Bi. Our 
target is to show the same statement in the proof of Theorem 1.1 in 
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If (3 > Bi, then for any £ > 0 there exists z E X \ U^-oo ^*(^(‘^)) 
and a positive integer n that ljr=o^~*(^) e-covering of X 

by choosing a point z very close to the origin. In showing the bound 
i?i, it is practically the same as assuming z = 0 and the points of C can 
not be an inner point of B{x,r). Thus our geometry problem has an 
additional restriction that the ball B{x,r) can not contain the origin 
as an inner point. Let us start with Figure 7(a), In this hgure, the 


origin is outside of B{x,r) and there is no change. However, when we 
make 9{X) gradually large, we hnd at some angle the large circle passes 


through the origin as in Figure 8(a) This happens when additionally 


= r + i + r„ 


sm{e{X)/2) 

holds, i.e., when sin(6'(T’)/2) = \/5 — 2. If sin(6'(T’)/2) > \/5 — 2, the 


supremum conhguration is switched to Figure 8(b) 




(a) First critical configuration 


(b) Another configuration 


Figure 8. Change of supremum conhgurations 


This is the conhguration that d{B{x,r)) passes through the origin 
and touches B{yi,rn) {i = 1,2) where B{yi,rn) are the balls inscribed 
in two distinct X -\-di with di E C. Each B{yi, r„) is a maximal ball in a 
cell in d{X)-\-di. The point A is the center of the ball of radius r whose 
radius is given by AO = r, B is the center of the ball of radius and 
O is the origin. The segments AK and BH are perpendiculars from A 
and H, respectively, to the line of slope tan(6*(T’)). The segment AC 
is parallel to the line and intersects BH. Putting AK = CH = i, we 
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have 


r 

= i + 2rn 

OK'^ 

to 

1 

to 

AB 

= rn + i 

BC 

= K-i 

AC 

= KH = 

OH 

= OK + KH-- 


tan(0(A’)/2)' 


Summing up, we obtain 


This conhguration works provided OK < OH. The next critical 


conhguration is depicted in Figure 9(a 



(a) Second critical configuration 



Figure 9. Critical conhguration and beyond 


It is plain to conhrm from Figure 9(a) that the case of Figure 8(b) ap¬ 
pears only when tan(6*(T’)/2) < 1/2. For the case 1/2 < tan(6'(T:’)/2), 
the maximal ball inscribed in the cell bounded by a:-axis and the line of 
slope tan(6*(T’)) does not touch the x-axis as in Figure [9(b) Therefore 
the conhguration is reduced to the case of Theorem 11.41 i.e., B{x,r) is 
cut essentially by a single line, and we get r/vn = 2. All the statements 
of Theorem 11.61 are proved. 
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